On The Relational Foundations Of Functorial Data Migration
نویسندگان
چکیده
We study the data transformation capabilities associated with schemas that are presented by labeled directed multi-graphs and path equivalence constraints. Unlike most approaches which treat graph-based schemas as abbreviations for relational schemas, we treat graph-based schemas as categories. A morphism M between schemas S and T , which can be generated from a visual mapping between graphs, induces three adjoint data migration functors, ΣM : S → T , ΠM : S → T , and ∆M : T → S. We present an algebraic query language FQL based on these functors, investigate its metatheory, and present SQL query generation algorithms.
منابع مشابه
Functorial Data Migration
In this paper we present a simple database definition language: that of categories and functors. A database schema is a category and a state is a set-valued functor. We show that morphisms of schemas induce three “data migration functors” that translate states from one schema to the other in canonical ways. Database states form a topos of which the classical “relational algebra” is a fragment. ...
متن کاملMigration of Applications and Data: An Overview of the ReMiS Project
This paper deals with the migration from relational to object-oriented database technology. This involves migration of data as well as migration of applications. Diierent approaches regarding single aspects of this subject have already been developed , but we will show that these approaches can hardly be integrated and often are not suitable for migration purposes. Therefore, we have chosen ano...
متن کاملThe Functorial Data Model - An Extension to Functional Databases
Owing to the recognised deficiencies in relational databases, a new generation of object-oriented database systems are emerging. The major deficiency of many of these new systems is in their formal basis, and in aspects such as views and closure. To aid this cause, a model has been developed based on category theory, known as the functorial, or the categorical product, model. This paper will in...
متن کاملA survey on random walk-based stochastic modeling in eukaryotic cell migration with emphasis on its application in cancer
Impairments in cell migration processes may cause various diseases, among which cancer cell metastasis, tumor angiogenesis, and the disability of immune cells to infiltrate into tumors are prominent ones. Mathematical modeling has been widely used to analyze the cell migration process. Cell migration is a complicated process and requires statistical methods such as random walk for proper analys...
متن کاملFunctorial Data Migration: From Theory to Practice
In this paper we describe a functorial data migration [6] scenario about the manufacturing service capability of a distributed supply chain. The scenario is a category-theoretic analog of an OWL ontologybased “semantic enrichment” scenario [5] developed at the National Institute of Standards and Technology (NIST). The scenario is presented using, and is included with, the open-source FQL tool, ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1212.5303 شماره
صفحات -
تاریخ انتشار 2012